Reporte Interno CIC: Results on Using Grammatical Inference to Solve the Cleavage Site Prediction Problem

The goal of this research is to evaluate the performance of two grammatical inference algorithms in the cleavage site prediction problem both in potyviridae poliprotein sequences and in signal peptides. We plan to compare the performance of our algorithms with other approaches available at this time. Cleavage site prediction is a well known problem in bioinformatics, it consists in predict the places on a sequence of aminoacids where it is cut. We found that our algorithms behave well on this task. In fact, they are able tu achieve similar or higher recognition rates than other current approaches.